Superconvergent Two-Grid Methods for Elliptic Eigenvalue Problems
نویسندگان
چکیده
Some numerical algorithms for elliptic eigenvalue problems are proposed, analyzed, and numerically tested. The methods combine advantages of the two-grid algorithm (Xu and Zhou in Math Comput 70(233):17–25, 2001), the two-space method (Racheva and Andreev in ComputMethods ApplMath 2:171–185, 2002), the shifted inverse powermethod (Hu and Cheng in Math Comput 80:1287–1301, 2011; Yang and Bi in SIAM J Numer Anal 49:1602–1624, 2011), and the polynomial preserving recovery enhancing technique (Naga et al. in SIAM J Sci Comput 28:1289–1300, 2006). Our new algorithms compare favorably with some existing methods and enjoy superconvergence property.
منابع مشابه
Two-Grid Methods for Maxwell Eigenvalue Problems
Two new two-grid algorithms are proposed for solving the Maxwell eigenvalue problem. The new methods are based on the two-grid methodology recently proposed by Xu and Zhou [Math. Comp., 70 (2001), pp. 17-25] and further developed by Hu and Cheng [Math. Comp., 80 (2011), pp. 1287-1301] for elliptic eigenvalue problems. The new two-grid schemes reduce the solution of the Maxwell eigenvalue proble...
متن کاملSuperconvergent discontinuous Galerkin methods for nonlinear elliptic equations
Based on the analysis of Cockburn et. al. [Math. Comp. 78 (2009), pp. 1-24] for a selfadjoint linear elliptic equation, we first discuss superconvergence results for nonselfadjoint linear elliptic problems using discontinuous Galerkin methods. Further, we have extended our analysis to derive superconvergence results for quasilinear elliptic problems. When piecewise polynomials of degree k ≥ 1 a...
متن کاملAdaptation of Structured Grid for Supersonic and Transonic Flows
Two distinct redistribution grids - adaptation techniques, spring analogy and elliptic grid generator are applied to two-dimensional steady, inviscid, shocked flows, and the ability of each technique is examined and compared. Euler equations are solved base on Roe's Reimann solver approach to simulate supersonic flow around a sphere, transonic flow about an airfoil and supersonic flow in a symm...
متن کاملOn the Formulation and Implementation of Optimal Superconvergent One Step Quadratic Spline Collocation Methods for Elliptic Problems
We formulate new optimal quadratic spline collocation methods for the solution of various elliptic boundary value problems in the unit square. These methods are constructed so that the collocation equations can be solved using a matrix decomposition algorithm. The results of numerical experiments exhibit the expected optimal global accuracy as well as superconvergence phenomena. AMS subject cla...
متن کاملCan We Have Superconvergent Gradient Recovery Under Adaptive Meshes?
~ We study. adaptive finite element methods for elliptic problems with domain corner singularities. Our model problem is the two dimensional Poisson equation. Results of this paper are two folds. First, we prove that there exists an adaptive mesh (gauged by a discrete mesh density function) under which the recovered.gradient by the Polynomial Preserving Recovery (PPR) is superconvergent. Second...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Sci. Comput.
دوره 70 شماره
صفحات -
تاریخ انتشار 2017